Symmetry, oriented matroids and two conjectures of Michel Las Vergnas

نویسنده

  • Ilda P. F. da Silva
چکیده

The paper has two parts. In the first part we survey the existing results on the cube conjecture of Las Vergnas. This conjecture claims that the orientation of the matroid of the cube is determined by the symmetries of the underlying matroid. The second part deals with euclidean representations of matroids as geometric simplicial complexes defined by symmetry properties abstracting those of zonotopes. Both sections involve arguments concerning simplicial regions illustrating, once more, the fundamental importance of the simplex conjecture of Las Vergnas.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Las Vergnas polynomial for embedded graphs

The Las Vergnas polynomial is an extension of the Tutte polynomial to cellularly embedded graphs. It was introduced by Michel Las Vergnas in 1978 as special case of his Tutte polynomial of a morphism of matroids. While the general Tutte polynomial of a morphism of matroids has a complete set of deletion-contraction relations, its specialisation to cellularly embedded graphs does not. Here we ex...

متن کامل

On a Mutation Problem for Oriented Matroids

For uniform oriented matroids M with n elements, there is in the realizable case a sharp lower bound Lr (n) for the number mut(M) of mutations ofM : Lr (n) = n ≤ mut(M), see Shannon [17]. Finding a sharp lower bound L(n) ≤ mut(M) in the non-realizable case is an open problem for rank d ≥ 4. Las Vergnas [9] conjectured that 1 ≤ L(n). We study in this article the rank 4 case. RichterGebert [11] s...

متن کامل

Oriented Matroids Today

This dynamic survey offers an “entry point” for current research in oriented matroids. For this, it provides updates on the 1993 monograph “Oriented Matroids” by Björner, Las Vergnas, Sturmfels, White & Ziegler [73], in three parts: 1. a sketch of a few “Frontiers of Research” in oriented matroid theory, 2. an update of corrections, comments and progress as compared to [73], and 3. an extensive...

متن کامل

The switching game on unions of oriented matroids

In 1986, Hamidoune and Las Vergnas [3] introduced an oriented matroid version of the so-called Shannon’s switching game. They conjectured that the classification of the directed switching game on oriented matroids is identical to the classification of the non-oriented version. In this note, we support this conjecture by showing its validity for an infinity class of oriented matroids obtained as...

متن کامل

Orientability of Cubes and Las Vergnas Cube Conjecture

We introduce a class of combinatorial cubes, cubic matroids, and study orientability of the matroids in this class. The results obtained give, in particular, a new insight on Las Vergnas Cube Conjecture.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2015